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(— "») ■ Abstract 

The covariogram gx of a convex body K in E d is the function which associates to each x 6 E d 
the volume of the intersection of K with K + x. In 1986 G. Matheron conjectured that for d = 2 
^- , the covariogram gtc determines K within the class of all planar convex bodies, up to translations 

and reflections in a point. This problem is equivalent to some problems in stochastic geometry and 
probability as well as to a particular case of the phase retrieval problem in Fourier analysis. It is also 
relevant for the inverse problem of determining the atomic structure of a quasicrystal from its X-ray 
diffraction image. In this paper we confirm Matheron's conjecture completely. 
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'S ! 1 Introduction 

Let C be a compact set in the Euclidean space E , d > 2. The covariogram gc of C is the function on 
E d defined by 
<N : g c (x):=V d (Cn(C + x)), xeE d , (1.1) 

> • 

fvj ' where Vd stands for the d-dimensional Lebesgue measure. This function, which was introduced by 

^. \ G. Matheron in his book |Mat75|, Section 4.3] on random sets, is also called set covariance. The co- 

variogram gc coincides with the autocorrelation of the characteristic function lc of C, i.e.: 



g c = lc*l(_c)- (1-2) 



[~^. | The covariogram gc is clearly unchanged with respect to translations and reflections of C, where, through- 

out the paper, reflection means reflection in a point. A convex body in E d is a convex compact set with 
nonempty interior. In 1986 Matheron [Mat86, p. 20] asked the following question and conjectured a 
positive answer for the case d = 2. 

Covariogram Problem. Does the covariogram determine a convex body in E , among all convex bodies, 



up to translations and reflections? 

We are able to confirm Matheron's conjecture completely. 

Theorem 1.1. Every planar convex body is determined within all planar convex bodies by its covariogram, 
up to translations and reflections. 

It is known that the covariogram problem is equivalent to any of the following problems. 

PI. Determine a convex body K by the knowledge, for each unit vector u in E d , of the distribution of 
the lengths of the chords of K parallel to u. 

P2. Determine a convex body K by the distribution of X — Y , where X and Y are independent random 
variables uniformly distributed over K. 



P3. Determine the characteristic function Ik of a convex body K from the modulus of its Fourier 
transform \k ■ 

In view of Theorem ll.l[ for Problems P[T] and F|2] the determination holds within the class of planar 
convex bodies and for Problem F[3] within the class of characteristic functions of planar convex bodies. 
In each of the three problems the determination is unique up to translations and reflections of the body. 

The equivalence of the covariogram problem and P[T]was observed by Matheron, who showed in |Mat86|, 
p. 86] that the derivatives -^gx (ru), for all r > 0, yield the distribution of the lengths of the chords of 
K parallel to u. Blaschke San04] §4.2] asked whether the distribution of the lengths of all chords (that 
is, not separated direction by direction) of a planar convex body determines that body, up to isometries 
in E 2 • Mallows and Clark [MC70] constructed polygonal examples that show that the answer is negative 
in general. Gardner, Gronchi, and Zong [GGZ05J observed that the distribution of the lengths of the 
chords of K parallel to u coincides, up to a multiplicative factor, with the rearrangement of the X-ray 
of K in direction u, and rephrased FQ] in these terms. Chord-length distributions are of wide interest 
beyond mathematics, as Mazzolo, Roesslinger, and Gille [MRG03J describe. See also Schneider |Sch93a| 
and Cabo and Baddeley [CB03J . 

Problem B2] was asked by Adler and Pyke [AP91] in 1991; see also [AP97J . Its equivalence to the 
covariogram problem comes from the observation that the convolution in (|1.2p is the probability density 
of X — Y, up to a multiplicative factor. 

Problem F[3] is a special case of the phase retrieval problem, where Ik is replaced by a function 
with compact support. The phase retrieval problem has applications in X-ray crystallography, optics, 
electron microscopy and other areas, references to which may be found in [BSV02 . The equivalence of 
the covariogram problem and F[3] follows by applying the Fourier transform to (|1.2p and using the relation 

1(-K) = 1a-- 

Recently, Baake and Grimm |BG07j have observed that the covariogram problem is relevant for the 
inverse problem of finding the atomic structure of a quasicrystal from its X-ray diffraction image. It 
turns out that quasicrystals can often be described by means of the so-called cut-and-project scheme; see 
BM04 . In this scheme a quasiperiodic discrete subset S of E d , which models the atomic structure of a 
quasicrystal, is described as the canonical projection of Z n (E d xW) onto E d , where W (which is called 
window) is a subset of E™, n G N, and Z is a lattice in E d x E™ • For many quasicrystals, the lattice Z 
can be recovered from the diffraction image of S. Thus, in order to determine S, it is necessary to know 
W. The covariogram problem enters at this point, since gw can be obtained from the diffraction image 
of S. Note that the set W is in many cases a convex body. 

In [GZ981 Theorem 6.2 and Question 6.3] the covariogram problem was transformed to a question for 
the so-called radial mean bodies. 

A planar convex body K can be determined by its covariogram in a class C of sets which is much larger 
than that of convex bodies. This is a consequence of Theorem 11.11 and of a result of Benassi, Bianchi, and 
D'Ercole [BBDj . In (BBDj the class C is defined and it is proved that a body C S C whose covariogram 
is equal to that of a convex body is necessarily convex. However, in Theorem 11.11 the assumption that 
K is convex is crucial, since there exist examples of non-convex sets which are neither translations nor 
reflections of each other and have equal covariograms; see [GGZ05J, Rataj [Rat04] . and [BBD . 

The first partial solution of Matheron's conjecture was given by Nagel (Nag93 in 1993, who confirmed 
it for all convex polygons. Schmitt Sch93aJ, in the same year, gave a constructive proof of the deter- 
mination of each set in a suitable class of polygons by its covariogram. This class contains each convex 
polygon without parallel edges and also some non-convex polygons. In 2002 Bianchi, Segala and Volcic 
BSVQ2] gave a positive answer to the covariogram problem for all planar convex bodies whose boundary 
has strictly positive continuous curvature. Bianchi [Bia05] proved a common generalization of this and 
Nagel's result. In |AB07j the authors of this paper studied how much of the covariogram data is needed 
for the uniqueness of the determination, and also extended the class of bodies for which the conjecture 
was confirmed. 

The covariogram problem in the general setting has negative answer, as Bianchi Bia05j proved by 
finding counterexamples in E rf for every d > 4. For other results in dimensions higher that two we refer 
to Goodey, Schneider, and Weil }GSW97| p. 87], and |Bia| . In [Bia] it is proved that a convex three- 
dimensional polytope is determined by its covariogram. This proof requires the following generalization 
of the covariogram problem. The cross covariogram of two convex bodies K and L in E 2 is the function 



defined for each x £ E 2 by gK,h{x) ■— Vi{K fl (L + x)). Bianchi |Bia| proves that if K and L are 
convex polygons, then qk,l determines both K and L , with exclusion of a completely described family 
of exceptions. The family of exceptions is composed of pairs of parallelograms. 

In view of results from |Bia05j . for proving Theorem 1 1.1 1 it suffices to derive the following statement. 

Proposition 1.2. Let K and L be planar strictly convex and C 1 regular bodies with equal covariograms. 
Then L possesses a non- degenerate boundary arc whose translation or reflection lies in the boundary of 
K. 

Theorem 11.11 follows directly from Proposition 11.21 and the following two statements. 

Theorem 1.3. (Bianchi |Bia05j) Let K and L be planar convex bodies with equal covariograms. Assume 
that one of them is not strictly convex or not C 1 regular. Then K and L are translations or reflections 
of each other. 

Proposition 1.4. (Bianchi [Bia05j) Let K and L be planar convex bodies with equal covariograms and 
a common non- degenerate boundary arc. Then K and L coincide, up to translations and reflections. 

The "heart" of the proof is contained in Section^ which also contains, in the beginning, an explanation 
of the main ideas. Many natural questions for the covariogram problem are still open. We mention here 
some of them. 

1. Which four-dimensional convex polytopes are determined by their covariogram? 

2. All known examples of convex bodies that are not determined by their covariogram are Cartesian 
products. Do there exist other examples? 

3. Is the answer to the covariogram problem positive for all three-dimensional convex bodies whose 
boundary has continuous and strictly positive principal curvatures? 

2 Preliminaries 

The closure, boundary, interior, linear hull, affine hull, and convex hull of a set, and the support of a 
function, are abbreviated, in the standard way, by cl, bd, int, lin, aff, conv, and supp, respectively. We 
denote by o, ( . , . ) , | . |, and § d_1 , origin, scalar product, Euclidean norm, and Euclidean unit sphere in 
E d , respectively. In analytic expressions elements of E d are identified with real column vectors of length d. 
Thus, (x, y) — x T y, where ( . ) T denotes matrix transposition. Throughout the paper we use the matrix 
1Z := [i J] of 90-degree rotation in the counterclockwise orientation. We do not distinguish between 
2x2 matrices over R and linear operators in E 2 • For vectors i,j/€E 2 we put 



det(x, y) :— det 



~x T Ky, (2.1) 



where 



stands for the matrix whose first column is x and the second one is y. 



Regarding standard notations and notions from the theory of convex sets we mostly follow the mono- 
graph Sch93b . The difference body of a convex body K is the set DK := K+(—K) = {x — y : x, y £ K} . 
It is not hard to see that supp gx — DK. A boundary point p of a convex body K is said to be C 1 regular 
if there exists precisely one hyperplane supporting K at p. Furthermore, a convex body K is said to be 
C 1 regular if all boundary points of K are C 1 regular. We say that a convex polygon P C E 2 is inscribed 
in a convex body K C E 2 if all vertices of P lie in bd-ftf. Given qi, q^ £ bdK, the chord [qi, 52] is said to 
be an affine diameter of K , if for some u £ E 2 \{o} the vectors u and — u are outward normals of K at qi 
and (72 ; respectively. It is well known that [qi ,52] is an affine diameter of K if and only if q\—q2 £ bd DK. 
If K is a planar convex body and p, q are two distinct boundary points of K, then [p, q\x stands for the 
counterclockwise boundary arc of K starting at p and terminating at q. 



3 Gradient of covariogram and inscribed parallelograms 

Let K be a strictly convex and C 1 regular convex body in E 2 ■ Consider an arbitrary x G hit supp gx \ {o}. 
Then there exist points Pi(K, x), % € {1, ... ,4}, in counterclockwise order on K, such that x = P\{K, x) — 
P2(K, x) = Pi(K, x) — P3(K, x); see Fig. 13.11 also regarding notations introduced below. Then the set 

P(K,x) :=conv{ Pl (K,x),...,p4(K,x)} (3.1) 

is a parallelogram inscribed in K, whose edges are translates of [o, x] and [o, D(K, x)] with 

D{K,x) :=p 1 {K,x)- Pi {K 1 x) 1 

By Ui(K, x) we denote the outward unit normal of K at Pi(K, x). 




For the sake of brevity, dealing with functionals f(K, x) depending on K and x, we shall also use the 
notations f(x) or / instead of f(K, x), provided the choice of K and/or x is clear from the context. 

Theorem 3.1. Let K be a strictly convex and C 1 regular body in E 2 and let x s intsuppg^ \ {o}. Then 
the following statements hold. 

I. The covariogram gx is continuously differentiable at x. Moreover, 

Wg K (x)=n(D(x)). (3.2) 

77. The functions P, D, p$, Ui with i £ {1, ... ,4} are continuous at x. 

III. For every strictly convex C 1 regular body L with g^ = cjk, the parallelogram P{L,x) is a translate 
ofP(K,x). 

Proof. PartHlis known; see [Mat86l p. 3] and |MRS93l p. 282], Let us prove PartQ]] Ifx e intsuppgx\{o}, 
then bd K and bdK+x intersect precisely at p\ (x) andp4(x). Furthermore, the intersection is transversal. 
By the Implicit Function Theorem, this implies that p\{x) and P4.{x) depend continuously on x. Since K 
is C 1 regular, the outward unit normal u{p) of if at a boundary point p of K depends continuously on 
p. Therefore, for i e {1, ... ,4} the function Ui(x) — u(pi(x)) depends continuously on x. Part Mil follows 
directly from (|3"T2")) . □ 

In what follows, notations involving an integer subscript i ranging in a certain interval are extended 
periodically to all ieZ. For example, we set Pi(K, x) :— Pj{K, x), where i e Z, j € {1, . . . ,4} and i = j ( 
mod 4). 

Throughout the paper, the parallelograms P(K, x) will provide a convenient geometric representation 
of some information contained in the covariogram, in view of (|3.2p . A priori, for two planar convex bodies 
K and L with gx = gL, the translation that carries P(K,x) to P(L,x) may depend on x. One crucial 
step of the proof is to show that the above translation is in fact independent of x. See the beginning of 
Section [5] for a brief sketch of the mentioned argument. 



4 Second derivatives, Monge-Ampere equation, and central 
symmetry 

If the covariogram of K is twice differentiable at x, we introduce the Hessian matrix 



G(K,x) 



9 2 9k(x) 
dxtdxj 



*)j=i 



The relations given in Theorem 14. II are reformulations of the relations presented in Mat86, pp. 12-18]. 
Part U of Theorem 14.11 is extended to every dimension in MRS93 . We omit the proof of Part U and 
present a short proof of Parts Hi] and IIIII 



Theorem 4.1. Let K be a strictly convex and C 1 regular body in E 2 ■ Then gi{(x) is continuously 
differentiable at every x G int supp gn \ {o}. Furthermore, for every x £ intsuppg^- \ {o}, the following 
statements hold true. 



I. The Hessian G(x) can be represented by 
G 



u 2 uj 



u 3 uj 



U\uJ 



U4UJ 



<o, 



det(u2,ui) det(w3,U4) det(u2,ui) det(i(3,t(4) 
II. The determinant of G(x) depends continuously on x and satisfies 

det(-«2, W3) det(w4, ui) 
det(w3, M4) det(wi, U2) 
det(w2, U4) det(ui, U3) 
det(it3, W4) det(ui,U2) 

III. The vectors u\, U3 and the matrix G are related by 

ujG- l u 3 = 0. 



detG = 
1 + det G = 



(4.1) 

(4.2) 
(4.3) 

(4.4) 



Proof. Part\R For the proof see [Mat861 pp. 12-18] and [MRS931 pp. 283-284]. 
Part [B" From (|4~T|) we get 



GKu 2 = 
GTZu-3 = 

The above two equalities imply 



M4113 TZu 2 



dct(u3,U4) 

uiuj R»3 12JJ 

dct(u2,u\) 



det(« 3 ,M 2 ) 

dct(« 3 ,« 4 ) 4 ' 

dct(M 2 ,"3) _ dct(M 3 ,M 2 ) 

dct(u2.Ui) 1 dct(tA2,^l) 



Gft 



M2 "3 



det(w 3 ,u 2 ) 



M4 Ui 



det(n3,W4) 







1 

dct(^2 ,Ui) 



Taking determinants of the left and the right hand side we obtain 

det G ■ det(u2, U3) = det(i*2, U3) 2 ■ det(u4, ui) 
Let us notice that 



det(it3, U4) det(w2, u\) 



(4.5) 
(4.6) 



det(wi,Ui +i ) > 

for every i € {1, . . . , 4}. For instance, det(ui , u 2 ) is positive because, if w denotes the unit outward normal 
to the edge [p4,Pi] of P(K,x), then w,ui,v,2, and —w are in this counterclockwise order on § , by the 
strict convexity of K. By (|4.6|) . we may divide (|4.5p by det(w,2,W3), arriving at the equality in (|4.2jl . The 
inequality in (|4.2p follows from (|4.6p . 

Equality (|4.3p follows directly from (|4.2p and the algebraic identity 



det(^i, v 3 )det(v2,v 4 ) = det(w 2 , ^3) det(ui,U4) + det(w 4 , w 3 ) det(w 2 , «i) 



(4.7) 



which holds for all v\, . . . , t>4 G E 2 and can be found, in a much more general form, in [BL VS + 99l p. 127]. 
The continuity of detG(a;) is a consequence of (14. 2[) and Theorem l3.il 

Part[Tn[ We multiply (|4.1j) by u^ 7?. from the left and by 7£ u 3 from the right getting uj K G TZ u 3 = 0. 
Expressing the entries of TZGTZ over the entries of G one can see that TZGTZ = — detG • G _1 . Hence, 
taking into account that detG ^ 0, we arrive at (|4.4[) . D 

Theorem 4.2. Let K be a strictly convex and C 1 regular body in E 2 • TTie following conditions are 
equivalent. 

(i) The body K is centrally symmetric. 

(ii) At least one diagonal of each parallelogram inscribed in K is an affine diameter of K . 

(Hi) The covariogram gx is a solution of the Monge- Ampere differential equation detG(x) = — 1 for 
x G int supp gx \ {o}. 

Proof. The implication (fH)=>(fIIf is trivial. The equivalence of (jn} and (fiTTj) follows from (|4.3|) . It remains 
to prove that $u§ implies Q. 

Let us first prove that (p} implies that both diagonals of each parallelogram inscribed in K are affine 
diameters. Assume the contrary. Then, for some x G int suppg^ \ {o}, exactly one diagonal of P(x), say 
[pi(x),P3(x)], is an affine diameter. Let q(t), t G [0, 1], be a continuous parametrization of a small arc of 
bd-ftf with q(Q) =p±(x). If we define x(t) :— q(t) — pz(x) then P3(x(t)) = ps(x) and p±(x(t)) = q(t). We 
claim that there exists a sufficiently small t > such that no diagonal of P(x(t)) is an affine diameter of 
K. In fact, \p2(x(t)),p4,(x(t))] is not an affine diameter, because it is close to \p2(x),p4 : (x)], which is not 
an affine diameter. On the other hand, assume that there exists e > such that for each t G [0, e] the 
diagonal [pi(x(t)) , P3(x(t))] is an affine diameter. Since Pi(x) is the only point of bd-ftT with unit outer 
normal opposite to the one in pz(x) and ps(x) = P3(x(t)), we have [pi(x(t)),p3(x(t))] = \pi(x),p3(x)]. 
Thus, the reflection of {q(t) : t G [0,e]} about the midpoint of [pi{x),p3(x)] is contained in bdK, and 
this implies that [p2{x) , Pi{x)] is an affine diameter too, a contradiction. This proves the claim. 

It remains to prove that if both diagonals of each parallelogram inscribed in K are affine diameters, 
then K is centrally symmetric. Let x G intsuppgx \ {o}, let q(t), t G [0, 1], be a continuous parametriza- 
tion of the arc [pi(x),P3(x)]k and let x(t) be as above. Arguing as above one can prove that, for each 
t, we have [p 1 (x(t)),p3(x(t))] = [pi(x),p3(x)}. Therefore, for each t, q(t) and its reflection about the 
midpoint c of [p\{x),p3{x)\ belong to hdK. Thus K is centrally symmetric with respect to c. □ 

5 Determination of an arc of the boundary 

The crucial point of the proof of Proposition 1 1 . 21 is the statement that outer normals of K are determined 
by gx, up to the ambiguities arising from reflections of the body. More precisely, we need to prove the 
following. 

Proposition 5.1. Let K be a strictly convex and C 1 regular body in E 2 ■ Then, for every x G int supp gx \ 
{o} with detG(x) ^ —1, the set {ui(x), —1*3(0;)} is uniquely determined by gx- D 

Let us sketch the proof of Proposition 15.11 First, we prove that there is y such that P(K,x) and 
P(K,y) have the opposite vertices p\ and P3 in common and [^1,^3] is not an affine diameter. This 
clearly implies that u\(K, x) — u\(K,y), U3(K,x) — U3(K,y), and u\(K, x) ^ —U3(K,x). Thus, u\ and 
U3 satisfy the system given by the two equations obtained by evaluating (|4.4[) at both x and y. Using 
the geometric interpretation of the action of G contained in Lemma 15.2) in Lemma 15.31 we express the 
vectors u\ and U3 in terms of the eigenvectors of G(x)G(y)^ 1 . In order to make this expression of u\ and 
U3 dependent only on the covariogram, it remains to prove that the property that P(K, x) and P(K, y) 
share a diagonal is preserved across bodies with equal covariograms. The latter is done in Proposition l5.4t 

Let us now sketch how Proposition 11.21 follows from Proposition 15.11 Let K and L be strictly convex 
C 1 regular bodies with gx = gL, and let us choose xq G int supp gx \ {0} such that detG(x ) ^ —1. We 
will prove the following claim: 

If x belongs to a suitable neighborhood U of xq, and if P(K,x) and P(K,xq) share their vertex P3 
(i.e. p3(K,x) = P3(K,Xq)), then also P(L,x) and P(L,Xq) share their vertex P3. 



Indeed, Proposition 15.11 together with some continuity argument allows us to prove that when x is 
close to xq and U3(K,x) — U3(K,xq) then we have us(L,x) — u^{L,Xq). In view of the strict convexity 
of K and L, this implies the claim above. 

Let now x(t), for t £ [0, 1], be a parametrization of a curve contained in U with the property that, 
for each t € [0,1] the parallelograms P(K, Xo) and P(K,x(t)) share their vertex p^. The previous claim 
implies that the arc of bd K spanned by the vertex p±{K, x(t)) when t varies in [0, 1], is a translate of the 
arc of bd L spanned by the vertex Pi(L, x(t)). Therefore, up to translations, bd K and bd L have an arc 
in common. 

Lemma 5.2. Let K be a strictly convex and C 1 regular body in E 2 and let x £ intsuppg/f \ {o}. Let 
h G E 2 \{o} be such that the vectors U\, U2, — m, 113, U4, -Mr and U\ are in counterclockwise order on 

S 1 . Consider the convex quadrilateral Q(x,h) with consecutive vertices q\(x, h), . . . ,q^{x, h) such that 
qi{x, h) — h, qs(x, h) = and, for each i e {1, . . . , 4}, the vector Ui{x) is an outward normal of the side 
[qi(x, h),qi+i(x, h)]; see Fig. I5.JI Then q±{x, h) — q%(x,K) = — HG(x)h. 




Figure 5.1. The quadrilateral Q{x,h). 



Proof. Given two linearly independent vectors v%,V2 S E 2 , we denote by 11%* the operator of projection 
onto linwi along the vector V2, that is, n^ 2 y := a\V\ for y = a\V\ + (X2V1 and ct\, 0.2 G R. By Cramer's 
rule, ct\ — det(y, W2)/det(«i, W2), and hence 

„ V2 det(v 2 ,y) H3J v x v^ ny 



det(w 2 ,wi) det(«2)«i)' 



which implies 



Thus, (|4.ip is equivalent to 



rti' ' 
IF - 

det(« 2 ,vi) 



1V2 _ ^1^2 n 



G = n%ii-Kiii. (5.1) 

It can be easily verified that 11^ = —filial 11 ■ Therefore, (|5Tj) implies 

-TIG = I^Z-KZ- (5-2) 

We have 

qi{x,h) -q 2 (x,h) = (qi(x,h) -q 2 (x,h)) + (qi{x,h) - qi{x,h)) 

= nliih-nlHh^ -iiGh. 

n 

Lemma 5.3. Let K be a strictly convex and C 1 regular body in E 2 - Let x, y be distinct vectors from 
intsupp<7K \ {°} such that pi := pt{x) = Pi(y) for i € {1,3} and the segment [pi,P3] is not an affine 
diameter of K. Then the matrix G(x)G(y)^ 1 has two distinct real eigenvalues. Furthermore, ifv\, V3 € S 1 
are distinct eigenvectors of G(x)G(y)^ 1 satisfying (x, Vi) > 0, (x, V3) > 0, then {ui(x),—U3(x)} = 
{vi,v 3 }. 



Proof. The assumptions Pi(x) = Pi{y) for i € {1,3} imply that m 
(|4.4p applied at x and y, we get 

ujG{x)- l U3 = 0, 



:= m(x) = Ui{y) for i G {1,3}. By 

(5.3) 
(5.4) 

From (|5.3|) and (|5.4|) we see that u\ is orthogonal to both G(x)~ 1 u^ and G(y) _1 W3. Then G(x) _1 M3 and 
G(y) -1 it3 are parallel, which implies that G(x)G(y)~ 1 u^ is parallel to U3. Thus, U3 is an eigenvector of 
the matrix G{x)G{y)~ 1 . Analogous arguments show that also u\ is an eigenvector of G(x)G(y)^ 1 . We 
show that it is not possible that all vectors from E 2 \{o} are eigenvectors of G{x)G{y)^ 1 . We introduce 
the centrally symmetric hexagon H := conv(P(a;) U P{y)). After, possibly, interchanging the roles of x 
and y, we assume that the points p\{x), P2{y), P2(x), P3(x) are in counterclockwise order on bdK; see 
Fig. E21 



piO) =pi{v) 




i{x) = ui(y) 



^u 4 (x) 



q-2{x. h) 



P3{x) = P3(V) 




qi(x,K) 



u 3 (x) = u 3 (y) 



Figure 5.2. The hexagon H and 

the normals of K at the vertices of 

H 



Figure 5.3. The boundaries of Q(x, h) and Q(y, h) are 
plotted in bold; Q(y, h) is shaded. 



Let h be an outward normal of the side [pi(x) , p^lx)] of H. Let Q(x, h) and Q(y, h) be quadrilaterals 
constructed as in the statement of Lemma 15.21 By the choice of H we have u\(x) = u\{y), 1*3(2;) = u%{y), 
while U2(x) follows 1*2(2/), an d u±{x) follows u<±(y), in counterclockwise order on S 1 . Consequently [o, h] 
is a common diagonal of Q(x, h) and Q{y, h), while the vertices (72(2/, h) and qi(y, h) of Q(y, h) lie in the 
relative interiors of the sides [qi(x, h), q2{x, h)] and [93(3;, h), q^{x, h)], respectively, of Q(x, h); see Fig. 15.31 
The latter implies that the diagonals [q2(x, h), 94 (x, h)] and [52(2/, h), q&(y, h)] of the quadrilaterals Q(x, h) 
and Q(y, h), respectively, are not parallel. Hence, by Lemma l5.2l G{x)h and G(y)h are not parallel, which 
implies that the chosen h is not an eigenvector of G(x)G(y)~ 1 . Consequently linui(a;) and lin u^(x) are 
two distinct eigenspaces of G(x)G(y)~ 1 , and we arrive at the assertion. □ 

Proposition 5.4. Let K be a strictly convex and C 1 regular body in E 2 ■ Let H be a centrally symmetric 
convex hexagon with consecutive vertices h\ , . . . , h% in counterclockwise order. For i G {1, 2, 3} we intro- 
duce the vectors Xi := /i2i+i — /l2i— 1/ see Fig. \5.4\ Then a translate of H is inscribed in K if and only 
if 

D(x. t ) = h 2l+ 2 - h 2l+ i (5.5) 

for every i G {1, 2, 3} and 



H(l + detG(xi)) >0. 



(5.6) 



i=i 



Proof. Let us show the necessity. Since conditions (|5.5|) and ()5.6|> are invariant with respect to translations 
of H, we can assume that H itself is inscribed in K. From the definition of x% and pj it follows that 



Pl{Xi) 



h2i+2, 

h2i-i, 



P2{Xi) 
Pi{Xi) 



fl2i-2, 

h2i+l, 



(5.7) 




Figure 5.4. The hexagon H and the vectors x%, x 2 and 23. 



where i € Z. Thus, (|5.5[) follows directly form (|5.7[) and the definition of the function D. Let us obtain 
(EH). By (O we have 

s:=f[(l + detG(Xi)) *' " 

»=i 



S3 



where 



Sl ;= H det ( M i(^) I W3(^i)) J 

i=l 

3 

s 2 := JJdet(u 2 (zi),U4(zi)), 
1=1 
3 
S3 := JJdet(ui(xi),n 2 (a;i)) det(u 3 (x i ),M 4 (a; l )). 



The determinants det(ui(xi), w 2 (:Ci)) and det(uz(Xi),U4,(xi)) are strictly positive; see (|4.6p . Consequently 
S3 > 0. From (|5.7p we get the equalities pi(xi+±) — p 2 {xi) and P3(:Cj+i) = P4,(xi) and by this also the 
equalities 

det(ui(arj+i),«3(a;i+i)) = det(u 2 (xj), lufc,-)) 

for « E {1, 2, 3}. Hence we see that s% = s 2 and therefore s > 0. 

Now let us show the sufficiency by contradiction. Assume that for some K and H, satisfying the as- 
sumptions of the proposition, conditions (|5.5|) and (15. 6p are fulfilled but no translate of H is inscribed in K. 
By (|5.5|) we see that for every i E Z the parallelogram P(xi) is atranslate of conv{ft, 2 i_ 2 , h^i-i, h 2 i+i, h 2 i+ 2 } 
and, moreover, one has 



Pl(»») = Oi + 'l2i+2, 

P3(*») = a 4 + h 2 i-i, 



p 2 (Xi) = (Li +h 2i -2, 

Pi{Xi) = a t + h 2i+ i, 



(5.8) 



with appropriate ^ g E 2 • If for some i, j E {1, 2, 3} with i ^ j the parallelograms P(xi), P(xj) share a 
diagonal, it follows that H is a translate of conv(P(xi) U P(xj)), a contradiction. Now we consider the 
case when no two distinct parallelograms P(Xi) and P(xj) share a diagonal. Let i E Z. In view of (|5.8p , 
we get that 

^-24-2 - /l2i+l =Pl(£i+l) -P3(*i+l) =P 2 (xi) -p4,(Xi). 

Thus the diagonals [pi(a;i+i),p3(a;i+i)] and [p 2 {xi),pn{xi)] of P(ajj-fi) and P{xi), respectively, are trans- 
lates of each other. By the assumption, these diagonals are distinct. Thus, \pi{xi+\),pz{xi+\)} and 
{p 2 {xi),pi{xi)\ are distinct chords of K which are translates of [h 2 i+\ ,h 2 i- 2 ]] see Fig. 15.51 

The strict convexity of K implies that 

signdet(ui(x i+ i),M 3 (x l+ i)) = - signdet(u 2 (xi),U4(zi)) ^ 

for 1 < i < 3. The latter yields signsi = — signs 2 7^ 0. But since S3 > we obtain that s < 0, a 
contradiction to (|5.6p . D 



P2(X2) 



Pl(a-'l) 



Pi(x 2 ) 



Pi{^3) 




P3(X3) 



Figure 5.5. The parallelograms P(xi), Pfa), P(xs) and their diagonals. 



Proof of Proposition 15. 11 First we show that there exists y £ int supp qk \ {o} with y ^ x such that 
Pi(x) = Pi(y) for i £ {1,3}. Let c be the center of P(x) and iC c be the reflection of K with respect to c; 
see Fig. [5111 Assume first that 1 + det G(x) > 0. Then, in view of (|4~3jl and (|4~6|) . 



signdet(wi(a;), U3(x)) = sign det («2 (a;), 1*4(2;)) 7^ 0. 

Therefore bd i^ and bd K c intersect transversally at pi (x) for every i 6 { 1 , . . . , 4} . Moreover, either a small 
subarc of \p\(x),P2{%)]k with endpoint pi{x) is contained in K c and a small subarc of [pi(x),p2 (#)]«■ 
with endpoint P2(x) is contained in E 2 \intiir c or vice versa (that is, a small subarc of [pi(x),p2 (#)]«■ 
with endpoint pi(x) is contained in E 2 \m.tK c and a small subarc of [p\{x),P2{x)]k with endpoint P2{x) 
is contained in K c ). Consequently, the arcs [pi(x),P2{x)]k and [pi(x),p2{x)}K a intersect at some point q 
distinct from pi(x) and P2{x). We define y := p\{x) — q. By construction, pi (x), q,p^{x), and 2c — q arc 
consecutive vertices of P(y); see Fig. 15.61 Therefore y satisfies the desired conditions. 



u 2 (x) 



u 3 (x) 



u 1 (x) 




u^(x) 



Figure 5.6. The bodies K and K c and the parallelograms P(x) and P(y). 

In the case 1 + detG(x) < we can use similar arguments showing that the arcs [p4(x),pi(x)}k and 
[P4(x),pi(x)]k c intersect at some point q distinct from P2{x) and ^3(2;). Thus, for that case we can define 
V ■■=Q-Ps{x). 

Now let L be a strictly convex and C 1 regular planar convex body with the same covariogram as 
K. By Proposition 15.41 a translate of H := conv(P(K,x) U P(K,y)^ is inscribed in L. Without loss of 
generality we assume H itself is inscribed in L, that is, P(K, x) = P(L, x) and P(K, y) = P(L, y). Notice 
that the inequality 1 + detG(x) ^ implies that [^1,^3] is not an affine diameter of K or L. Then, by 
Lemma IS~3l we have {ui(K, x), —u^(K, x)} = {ui(X, x), —U3(L,x)}, and we are done. □ 



Proof of Proposition \l. e A By Theorem 14. 2 \ if K is centrally symmetric, then so is L. In this case K and 
L are translates of | supp.g/< = | supp gL, and the proof is concluded. 
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Now assume that K is not centrally symmetric. Then, by Thcorcm l4.2l there exists Xq £ intsupp(7_R-\ 
{o}, such that detG(xo) ^ — 1. This implies U\(K, Xq) ^ —u 3 (K,xq). Let Ni and N 3 be disjoint open 
neighborhoods of U\{K, Xq) and —u 3 (K, Xq), respectively. In view of Theorem 13. II (Part IIIip and Proposi- 
tion l5.ll replacing L by an appropriate translation or reflection, we can assume that P(K, Xq) = P{L, Xo) 
and Ui(K,Xo) — Ui(L,Xo) for i S {1,3}. Let q(t), < t < 1, be a continuous, counterclockwise 
parametrization of a small boundary arc of K such that q(0) = Pi(K, xq) and, for x(t) := q(t) — p 3 (K, Xo), 
one has det G(x(t)) ^ -1, ui(K,x(t)) £ JVi and -u 3 (K , x(t)) G N 3 for every < t < 1. 

We show by contradiction that for every < t < 1 the equalities 

Ui(X",»(t))=«i(L,a:(t)), ie{l,3}, (5.9) 



are fulfilled. Assume the contrary. Then, by Proposition 15.11 there exists t\ with < t\ < 1 such that 
wi(i4T, x(ti)) = — u 3 (L, x{t{j) &n& —u 3 (K , x{tij) = wi(£,a;(ii)). In particular we have ui\L,x{ti)) 6JV3. 
Since ui(L, x(0)) — Ui[K, x(0)) £ Ni and since Ni and N 3 are disjoint, there exists t% with < t 2 < t\ 
such that ui(L,x(t2)) lies outside A^ := N\ UJV 3 . Hence {iti(i,a;(t2))) — Us[L,x(t2))} 2 A. But, by 
construction, we have {ui(K, xfa)), —u 3 (K,x(t 2 ))} C A, a contradiction to Proposition 15. II 

The definition of x(t) implies p 3 (K, x(t)) = p 3 (K, Xo), for each t G [0, 1], and therefore, it also implies 
u 3 (K,x(t)) — u 3 (K,xo). Hence, in view of (|5.9p . we get u 3 (L,x{t)) = u 3 (L,xq). Consequently, by the 
strict convexity of L, we also have p 3 {L, x(t)) = p 3 (L, Xo). The latter implies 

[ Pi (K,x(0)),p A {K,x(l))] K - [ P4 (L,x(0)), Pi (L,x(l))] L , 

and concludes the proof. □ 
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